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Abstract 

Dessins d'enfants (hypermaps) are useful to describe algebraic properties 
of the Riemann surfaces they are embedded in. In general, it is not easy to 
describe algebraic properties of the surface of the embedding starting from the 
combinatorial properties of an embedded dessin. However, this task becomes 
easier if the dessin has a large automorphism group. 

In this paper we consider a special type of dessins, so-called Wada dessins. 
Their underlying graph illustrates the incidence structure of finite projective 
spaces F m (¥ n ). Usually, the automorphism group of these dessins is a cyclic 
Singer group T,£ permuting transitively the vertices. However, in some cases, 
a second group of automorphisms <£/ exists. It is a cyclic group generated by 
the Frobenius automorphism. We show under what conditions <3?j is a group 
of automorphisms acting freely on the edges of the considered dessins. 

Keywords: Dessins d'enfants, Wada dessins, bipartite graphs, graph embed- 
dings, difference sets, finite geometries, Riemann surfaces, Frobenius auto- 
morphism, Singer groups. 
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1 Introducing dessins d'enfants 

The term dessins d'enfants was first used by Grothendieck (1984) to refer to 
objects which are very simple but important to describe Riemann surfaces. Dessins 
d'enfants T> can be denned as hypermaps on compact orientable surfaces. A hy- 
permap in its Walsh representation |Wal75j is a bipartite graph drawn without 
crossings on a surface X and cutting the surface into simply connected cells (faces). 

For a vertex of the graph we call valency the number of incident edges. For a 
cell, the valency is the number of edges on its boundary. This number is always even 
for hypermaps. Edges bordering a cell from both sides have to be counted twice (see 
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[SWOlj and |LZ04] ). A characteristic property of a dessin is its signature (p,q,r), 
where 



1. p is the least common multiple of all valencies of the white vertices, 

2. q is the least common multiple of all valencies of the black vertices, 

3. 2r is the least common multiple of all face valencies. 

A dessin is called uniform if all white vertices have the same valency p, all black 
vertices have the same valency q and all cells have the same valency 2r. Riemann 
surfaces with embedded dessins are algebraic curves of special type. According to 
Belyi's theorem (see [BelSQj) a surface X admits a model over the field Q if and 
only if there exists a meromorphic function ft 

ramified above at most three points. Without loss of generality, these can be iden- 
tified with {0,1, oo}. The preimages of and 1 are, respectively, the set of white 
and black vertices of the bipartite graph on X. The preimages of oo correspond to 
points within the faces. Each face contains exactly one point which is commonly 
called face center (see e.g. [LZ04j ). This means that we have a dessin on a surface 
if and only if we may describe it with equations whose coefficients are in the field 
Q. 

In general, it is not easy to relate the combinatorial properties of a dessin to 
algebraic properties of the surface, such as defining equations or the moduli field, 
but the task becomes easier if the embedded dessin has a large automorphism group. 
In the best case, this group acts transitively on the edges of the dessin (for recent 
results see, for instance, |JSW10j ) and we say that the dessin is not only uniform 
but even regular. 

In this paper, we consider dessins whose underlying graph describes the incidence 
structure of points and hyperplanes of projective spaces P m (F n ) (see Sections [2] and 



2.1 ). The possibility to construct this kind of dessins was first studied by Streit and 
Wolfart |SW01| for projective planes P 2 (F n ). Starting from some of their results, 
we examine here special kinds of uniform dessins called Wada dessins (see Section 



2.2). The cells of these dessins have all the same valency 2i and there always exists 
a cyclic group transitively permuting the edges of type o — • and of type • — o on 
their boundaries (see [SWOT] and |Sarl0j ). We are interested in determining when 
the full automorphism group contains other groups of automorphisms beside S^. 

We consider the Frobenius automorphism acting on points and on hyper- 
planes of projective spaces P m (F n ) (see Section [3J and we establish under what 
conditions it induces an automorphism of the associated Wada dessins (see Sections 



3.1 and 3.2). In general, it is not easy to predict the necessary restrictions on the 
parameters m and n such that these conditions are satisfied. In Section [4] we prove 
that if n and m + 1 are primes the problem can be solved. 

Since in the literature automorphisms of dessins are defined in slightly different 
ways, we point out that here we consider only orientation-preserving automorphisms. 
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2 Finite projective spaces 



Let F™ +1 be the vector space over the finite field F n , n = p e a prime power. We 
define the finite projective space P m (F n ) as the vector space F™ +1 \{0} factorized by 
the multiplicative group F* of order n — 1: 

P m (F n ):=(Fr 1 \{0})/F;. (1) 

The integer n is called order of P m (F n ) ( |BR04j . |Dem97j ). 
The number of points of P m (F„) is given by 

lF m+1 \iOll n m + 1 — 1 

i ■.= |P m (F n )i = 1 n , y 11 = . (2) 

1 v n |F*| n-1 K J 

By duality, the integer £ is also the number of hyperplanes of P m (F n ). 

Hyperplanes are subspaces U m_1 (F n ) of dimension m — 1 in P m (F„), thus they 
correspond to subspaces of dimension m in F™ +1 . Similarly to equation (|2]), we 
compute the number of points on each of them as: 



?:=l^ 1 (F»)l = 1? ^P = ^rr- (3) 



By duality, the integer q is also the number of hyperplanes through each point. 

The finite field F n m+i may be considered as a vector space over the field F n . A 
well known fact is that the multiplicative group of a finite field is cyclic. Therefore 
the m-dimensional projective space over F n may be identified with the quotient 

p m (F n ) = F; m+1 /p;, (4) 

which, being considered as a group, is also cyclic of order t. Let g be a generator of 
this group. 

Due to the identification above we make correspond points Pb and, by duality, 
hyperplanes h w of P m (F n ) to powers of the generator g: 

g b Pb, g w b,w e Z/£Z . (5) 

In this way, we obtain a numbering of points and of hyperplanes by the integers 
b, w e {0, • • • , £ — 1}. Point and hyperplane numberings are closely related to each 



other and are not arbitrary as we will explain more in detail in Section 2.1 

Among the projective linear transformations of P m (F n ) we find cyclic projec- 
tivities permuting in a single cycle, i.e. transitively, the set of points. By duality 
they also transitively permutes the set of hyperplanes. These project ivities generate 
so-called Singer groups (see e.g. [Hir05p . Due to Q, it is easy to prove that the 
group = F* m+1 /F* -with £ defined as in ([2])- is cyclic and it acts transitively per- 
muting the set of points and the set of hyperplanes of P m (F n ). Hence, we formulate 
the following 

Proposition-Definition 2.1. Every P m (F n ) admits a point (hyperplane) transitive 
cyclic group of automorphisms. This group is a Singer group. 
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This proposition was first proved by Singer ( |Sin38j ) for projective planes P 2 (F n ). 
Now it is widely known ( |Bau71j . |Dem97j . |Hir05] ) that it also holds for spaces of 
higher dimension. For an exhaustive proof see |Hup79 Chapter II, Section 7 ]. The 



existence of a Singer group cyclically permuting points and hyperplanes justifies the 
fact that projective spaces P m (F n ) are commonly called cyclic projective spaces. 

Let 7 be a generating element of S^. Thus, due to ^ and to the action 
of each element 7" G E^, a G ZjtL, on the points P b and on the hyperplanes h w is 
naturally expressed by: 

7 a :P b i—)- P b+a , 

K 1 — ► h w+a . (6) 



2.1 Constructing dessins 

In order to construct dessins associated with a projective space P m (F n ), we need 
to construct the corresponding bipartite graph. We first introduce the conventions 
in Table [TJ 



point 


black vertex • 


hyperplane 


white vertex 


incidence 


joining edge - 



Table 1: Conventions 



Incidence between a point P b and an hyperplane h w is illustrated by the bipartite 
graph through a joining edge between a black vertex b and a white vertex w. Recall 
that points P b and hyperplanes h w are numbered with integers b, w G {0, ■■■,£— 1} 
given by the exponents of a generator g of F* m+1 /F* (see Section [2j Relation rt5J) 
). This numbering is not arbitrary. We consider the q points on a line. Thanks to 



the existence of the Singer group defined in Proposition 2.1 Singer could show (see 
|Sin38j ) that for projective planes the integers resulting from differences of a line 
index with the indices of the incident points form a difference set. Difference sets 
are defined in the following way: 

Definition 2.2 ( |Bau71j ). A (v, k, A) -difference set D = {di, • • • , d^} is a collection 
of k residues modulo v, such that for any residue a ^ mod v the congruence 

di — dj = a mod v (7) 

has exactly A solution pairs (di, dj) with di and dj in D. 

In particular, sets (D + s) mod v with s G TLjvL are also difference sets and we 
call them shifts of D. If D = (t ■ D + s) mod v with s G Z/vZ, t G (Z/uZ)* then 
D and D are said to be equivalent. 
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For projective planes v is equal to £, which is the total number of points (lines), 
and k is equal to q, which is the number of points on a line and, by duality, of lines 
through a point. Singer's construction tells us that a point P b and a line h w are 
incident if and only if 

b — w = di mod£, ieZ/qZ, (8) 

where the q elements di are the elements of a difference set D. It is a well known fact 
that Singer's construction can be extended to projective spaces of higher dimension 
(see, for instance, [Hir05j), i.e. differences of point indices with the index of the 
common incident hyperplane build an (£, q, A) - difference set. This difference set 
determines a numbering of points depending on hyperplane numbering and viceversa 
(see Relation Q). Nevertheless, the difference set is not unique since we may have 
several difference sets with parameters (£, q, A) (see |Bau71j ) which are equivalent to 
D or not. We thus fix one difference set D and one ordering of its elements, unique 
up to cyclic permutations. 

According to ^ and identifying each point and each hyperplane with its index 
b or w, we choose the local incidence pattern given in Figure [I1R 




Figure 1: Local incidence pattern. 

We construct the embedding of the bipartite graph starting with a white vertex w 
and with an incident edge (w, w + di). Thus according to the local incidence pattern 
of the black and of the white vertices we have chosen, the next incident edge going 
clockwise around a cell is (w+di, w+di—di+i) followed by (w+di— di+i, w+2di—d i+ i). 
Repeating this procedure, we obtain a cell boundary with the sequence of edges given 
in Figure [2] 

The construction is applied to successive white vertices until q ■ £ different edges 
of type o — • are constructed. Different means here that every two edges differ at 

1 Wc remark here that this is not the only possible incidence pattern we may choose. According 
to the fixed ordering of the elements of the difference set, the white vertices incident with a black 
vertex are ordered anticlockwise and the black vertices incident with a white one are ordered 
clockwise. We have chosen these orderings since we are interested in special uniform dessins called 
Wada dessins wich we will introduce later on in this section and which are the main topic of 
study of this paper. 

The choice of different orderings is also possible and may give rise to dessins which are not of 
Wada type (see |SarlOl Chapter 6]). 
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Figure 2: Construction of a cell incident with a white vertex w. After 2r steps we 
reach the starting edge (w,w + di). 



least in one of the two indices b or w. The construction terminates since all q ■ £ 
incidences between points and hyperplanes are represented by the bipartite graph Q 
For each cell, depending on the value of differences di — di+i we reach the starting 
edge after 2r steps, with r := gcd ^ d .l d ^ ^ ■ Thus we obtain cells with valencies 2r 
(see Figure where r does not necessarily have the same value for all cells. 



2.2 Wada dessins 

We now consider a special case of the above construction. 

Suppose that we may find at least one cyclic ordering of the elements of D such 
that all differences di — di + \ are prime to £. In this case, all cells of the dessin we 
construct have the same valency 11 as it is easy to check. The dessin is therefore 
uniform with signature (q, q, £) and with q cells. Such dessins have the following 
nice property. On the boundary of each cell each white and each black vertex with 
a given index occurs precisely once. If two white vertices had the same index, then 
according to the incidence pattern in Figure [T] and to the construction described 
above we should have 

w + a • (di — d i+ \) = w + (3 ■ (di — d i+ i) , a, (3 G Z/£Z , 

but this is possible only for a = /3 mod I since differences (di — dj+i) are prime to 
£. In a similar way we may prove that it is not possible to have two black vertices 
with the same index on the same cell boundary. 

2 For reasons of duality between hyperplanes (white vertices) and points (black vertices) we may 
also carry out the construction starting with edges incident with black vertices. In this case we 
come to an end when q ■ £ different edges of type • — o are constructed. 
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This property was first described by Streit and Wolfart [SWOlj for bipartite 
graphs of projective planes P 2 (F n ) and is called Wada property. The choice of the 
name Wada goes back to the theory of dynamical system and of the Lakes of Wada. 
It is, in fact, possible to divide the euclidean plane in three regions such that all the 
points on the boundary of one region are also on the boundary of the other two (see 
e.g. [BvR971 Chapter 4]). To emphasize the analogy between this phenomenon and 
the one observed for the cells of their dessins, Streit and Wolfart called them Wada 
dessins. 

More in general, the Wada property may also be observed for embeddings of 
bipartite graphs associated with projective spaces of higher dimension. By construc- 
tion, the Wada dessins we obtain are always uniform. Moreover, due to the action 
of the cyclic group on the elements of projective spaces (see Section [2]), these 
dessins have the property that at least the group is a group of automorphisms. 
This group acts transitively on the black and on the white vertices permuting them 
cyclically on the cell boundaries. This action induces a transitive action on the set 
of edges of type o — • and on the set of edges of type • — o belonging to the boundary 
of each cell (see [SarlO} Chapter 5] for more details). 

We conclude by giving the following definition of Wada compatibility for 
orderings of elements of difference sets D associated with projective spaces: 

Definition 2.3. We call orderings of the q elements of a difference set D associ- 
ated with a projective space P m (F n ) Wada compatible if differences mod I of 
consecutive elements d{, d i+ i of D are prime to £, i.e.: 

gcd((di-di +1 ),£) = l VieZ/qZ. (9) 

Remark. As we have remarked above the difference set D with the chosen element 
ordering is not unique. Multiplying D with integers t G (Z/ffl)* and shifting it 
with integers s 6 Z/ffl we obtain new difference sets equivalent to D. If we do not 
change the element ordering of the original difference set or if we only permute it 
cyclically, the Wada dessins we construct are isomorphic to each other. However, for 
non-cyclic permutations and for difference sets with the same parameters (£, q, A) 
but non-equivalent to D, even if the chosen ordering is Wada compatible, the dessins 
we construct are in general not isomorphic to each other. We may, in fact, obtain 
a different embedding of the graph into an orientable surface and a different Belyi 
function. 

For more general and open questions about if and how many non-equivalent 
difference sets with the same parameter set exist, see e.g. |Bau71j . 

3 The Frobenius Automorphism 

We consider again the identification of the projective space P m (F n ), n = p e , with 
the quotient of multiplicative cyclic groups: 

P m (F n ) ^F; m+1 /F;. 
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Since F n m+i is a finite field, we know that there exists an automorphism cr, the 
Frobenius automorphism, acting on the elements a G F n m+i in the following 

way: 

cr : F n m+i — y F n m+i 
a i — > aP . 

The Frobenius automorphism generates the Galois group Gal(F„m+i/F p ) = $j as a 
cyclic group of order / = e • (m + 1). 

As we have seen in Section [2j we may identify points P& and hyperplanes h w 
of P m (F n ) with powers of a generator of F* m+1 /F* (see Relation ([5])). Thus each 
cr M e $/, m G Z//Z acts on P b and fo w as: 

CT- P 6 ^ P bp . (1Q) 

The action of subdivides the set of points P and the set of hyperplanes H into 
orbits with lengths (p G N, tp \ f. Each set always contains at least one orbit of 
length one, i.e. the orbit of the point Po G P and the orbit of the hyperplane 
ho G H. In fact, 

/io 1 — > h VueZ/fZ. 

3.1 Frobenius difference sets 

Not every automorphism of projective spaces P m (F n ) leads to an automorphism 
of associated dessins d'enfants. Whether the Frobenius automorphism induces an 
automorphism of associated dessins or not, depends, basically, on the difference set 
we choose for the construction. First of all, let us look at an example. 

Example 3.1. We consider the projective space P 4 (F 2 ) with parameters £ = 31 and 
q = 15. For the construction of associated dessins we use the difference set D and 
the shift D' = D — 1 mod 31 with their elements ordered in the following way: 

D = {1, 3, 15, 2, 6, 30, 4, 12, 29, 8, 24, 27, 16, 17, 23} mod 31 , 

D' = D - 1 mod 31 

= {0, 2, 14, 1, 5, 29, 3, 11, 28, 7, 23, 26, 15, 16, 22} mod 31 . 

Recalling the incidence pattern given in Figure [TJ we construct two dessins T> and 
V. We are sure that they have the Wada property, since I = 31 is prime. The 
dessins have signature (15, 15,31) and 15 cells. Due to the action on points and on 



hyperplanes of P (F 2 ) (see Relation (10)), the Frobenius automorphism cr acts on 



the vertices of each dessin by a multiplication with the prime two: 

a: b\ — >b-2, 

w\ — >w-2. (11) 



8 




Figure 3: Sketch of dessins T> and T>' associated with P 4 (F2). In red we emphasize 
the action of the Frobenius automorphism a on the cells. The action of a turns out 
to be an automorphism of the dessin T> but not of the dessin T>' (see text for details). 



Lookig at Figure [3] and with an easy check of the action on the vertices, we observe 
that a is an automorphism of V> but not of T>' . On T> it rotates the cells around the 
fixed vertex w = -and by duality also around b = 0- by an angle to — n?. 

The reason for the different action is due to the different behaviour of the sets 
D and D' under the action of o. According to Singer's construction, elements of 
difference sets associated with projective spaces P m (F n ) correspond to differences 
of indices of points and of incident hyperplanes. Thus, recalling the action of o on 



points and hyperplanes (see Relation (10)), its action on the elements of D and D' 



is a multiplication with the integer two. Under such multiplication the set D is fixed 
up to a cyclic permutation of its elements. On the contrary, the set D' is not fixed, 
as it is easy to check: 

u{D) = {2, 6, 30, 4, 12, 29, 8, 24, 27, 16, 17, 23, 1, 3, 15} mod 31 , 



a(D') = {0, 4, 28, 2, 10, 27, 6, 22, 25, 14, 15, 21, 30, 1, 13} mod 31 . 



We will analyse more closely the ordering of the elements of D in the next section. 
Here we formulate the following 

Proposition-Definition 3.2. Let P m (F n ) = F* m+1 /F* be a projective space, n = 
p e , p prime, containing £ points and £ hyperplanes whose incidence can be described 
using difference sets. The Frobenius automorphism determines at least one difference 
set Df fixed under the action of ^ f = Gal(¥ n m+i/¥ p ) . Multiplying Df with integers 
t G (Z/£Z)* ; we obtain further difference sets fixed under the action of 
We call Df and all difference sets t ■ Df Frobenius difference sets. 
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Proof. As we have seen in Section [3j $/ divides the set of points V and the set of 
hyperplanes H of P m (F n ) into orbits with possibly different lengths. In particular, 
there is always at least one orbit of length one in each set. In fact, always fixes 
the elements Pq G V and h G %. Let us consider the hyperplane h . Since $/ is 
a group of automorphisms of P m (F n ), each a u G $/ preserves incidence. If we now 
consider the set "Po = {Pi , Pi x , • • • , -P« g _i} of points on ho, since 

(J^/lO^ fr Va" G $/ , 

by incidence preservation we have as well: 

a u : V i— ► Va" G $/ . 
According to Singer's construction, differences of point indices with the index of 



the common incident hyperplane describe a difference set (see Section 2.1), thus the 
indices of the points belonging to Vq form the Frobenius difference set Df we are 
looking for. It is easy to see that multiplying Df with integers t G (Z/^Z)* we still 
obtain Frobenius difference sets. In fact, $/ acts on the elements of Df and of each 
t ■ Df by multiplication with powers p u , u G Z//Z, so we have: 

p u - t- Df = t-p u ■ D f = t- D f mod £ Vt G (Z/IZ)* , 

i.e. each t ■ Df is fixed under the action of □ 

Remark. The difference set Df and the sets t ■ Df determined by $/ may not be 
unique. In fact, as we have already remarked in Sections 2.1| and 2.2 , other difference 
sets Df with parameters (£, q, A) may exist which are equivalent or non-equivalent 
to Df and are fixed by The case of difference sets resulting from shifts of Df 
will be analysed more closely later on in this section. 

The above proof implies 

Corollary 3.3. The cyclic group acts on the elements of a Frobenius difference 
set Df by a multiplication with powers p u , u G Z//Z and we have 

p u D f = Df mod I V«G (Z//Z) . 

Due to the action of $/ on points and hyperplanes, from the above proof it also 
follows that divides the points on h into orbits with lengths </?, ip G N, (p | /. 
As Df consists of the indices of these points, this means that $y also divides the 
elements of Df into orbits with lengths (p. Hence, we formulate the following 

Corollary 3.4. Under the action of$>f, the elements of a Frobenius difference set 
Df are subdivided into orbits with lengths <p, <p G N, <p | / '. These orbits correspond 
to orbits of points in P m (F n ). 

Example 3.5. In the above example for P 4 (F2) the Frobenius automorphism gen- 
erates the Galois group $5 = Gal(F|/F2). This group acts on the points Pi and on 
the hyperplanes hi of P 4 (F 2 ) by a multiplication with powers 2 U , u G Z/5Z: 

a 11 G $5 : Pi 1 — > P l2 « 

hi 1 — >h i2 u, u G (Z/5Z) . 
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The elements of the difference set D§ may be identified with the indices of the 15 
points on the fixed hyperplane ho- The difference set D§ is fixed under the action of 
cr and therefore of $ 5 . Its elements are subdivided by <3> 5 into three orbits of length 
five: 

{1,2,4,8,16}, {3,6,12,24,17}, {15,30,29,27,23}. 

Example 3.6. Let us consider the projective space P 3 (F 3 ) = F* 4 /Fg with 40 points 
and, by duality, with 40 hyperplanes. The Frobenius automorphism a generates the 
Galois group $4 = Gal(F 3 4/F 3 ) which acts on the points Pi and on the hyperplanes 

hi as 

a 11 e $4 : Pi 1 — > P l ^ 

hi\ — >h i3 u, u G (Z/4Z) . 

The elements of the following (40, 13, 4)-difference set ( |Bau71j ) may be identified 
with the indices of the 13 points on the hyperplane ho fixed by $4: 

L> 4 = {21, 22, 23, 25, 26, 29, 34, 35, 38, 0, 5, 7, 15} mod 40 . 

The set -D4 is a Frobenius difference set and it is easy to prove that multiplying it 
with powers 3" we only have a permutation of its elements, i.e. we have 

3"£>4 = £> 4 mod 40 Wu G (Z/4Z) . 

The cyclic group $ 4 subdivides the elements of _D 4 into the following five orbits: 

{21, 23, 29, 7}, {22, 26, 34, 38}, {25, 35}, {5, 15}, {0} . 

We have seen that difference sets which result from multiplications of Frobenius 
difference sets Df by elements t G (Z/£Z)* are still Frobenius difference sets fixed 
by $/. Therefore, it is reasonable to ask about shifts. Indeed, depending on the 
number of fixed points and of fixed hyperplanes of $/ we can have more than one 
Frobenius difference set: 

Proposition 3.7. Let P m (F n ) = F* m+i /F* be a projective space, n = p e , p prime. 
The projective space P m (F n ) contains i points and I hyperplanes whose incidence 
can be described using a Frobenius difference set Df. No shifts of Df are allowed 
if and only if only h and equivalently only P are fixed by = Gal(¥ nm +i/¥ p ) . 
If there are more elements fixed, we will have shifts of Df which are still Frobenius 
difference sets and: 

^Frobenius difference sets as shifts of Df = # fixed hyperplanes (fixed points) of<&f. 

Proof. Let us assume that no shifts of Df are allowed but there is at least another 
hyperplane h s fixed by $/. This would mean that ho and h s share the same point 
set Vq. Nevertheless, sharing the same point set means h = h s . 
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Now we assume that only the hyperplane ho is fixed by $/, but there are two 
difference sets fixed: the Frobenius difference set Df and a shift of it D'f = (Df + s) 
mod I. Both Df and D'f are defined up to multiplication with elements t G (Z/£Z)*. 
According to Singer's construction if we identify the points on ho with the elements 
of Df, then we may identify the points on h s with the elements of D'f = (Df + s) 
mod £. As D'f is fixed under the action of so should also h s be, but this would 
be a contradiction to the fact that ho is unique. It thus follows that no shifts of Df 
are allowed. 

As we have already seen, the indices of the points on every hyperplane h s , 
s G Z/^Z can be identified with the elements of a shift Df + s. If $/ fixes some of 
the hyperplanes h s , it directly follows that the indices of the points on each fixed h s 
describe Frobenius difference sets Df + s and we have: 

# Frobenius difference sets as shifts of Df = # fixed hyperplanes (fixed points) of $/ 

□ 



Remark. From the proof of Proposition 3.7 follows that, once we know a Frobenius 



difference set Df, it is easy to determine other equivalent difference sets fixed by 
We only need to know which of the hyperplanes h s is fixed by . The corresponding 
difference set is then Df + s. 

Example 3.8. For the projective space P 4 (F2) there are only one hyperplane ho and 
one point P fixed under the action of $5. It follows that the Frobenius difference 
set 

D 5 = {1, 3, 15, 2, 6, 30, 4, 12, 29, 8, 24, 27, 16, 17, 23} mod 31 
is unique up to multiplication with elements t G (Z/31Z)*. 

Example 3.9. For the projective space P 3 (Fs) there are two hyperplanes and, by 
duality, two points fixed by $4. The fixed hyperplanes are ho and /120 and the fixed 
points are Pq and P20- As we have seen in Example |3.6[ we may choose 

L> 4 = {21, 22, 23, 25, 26, 29, 34, 35, 38, 0, 5, 7, 15} mod 40 

as the Frobenius difference set corresponding to the set of points on ho- We, there- 
fore, have that 

j D; = £> 4 + 20 mod 40 = {1,2,3,5,6,9,14,15,18,20,25,27,35} mod 40 

is the Frobenius difference set corresponding to the set of points on h 2 o and it is 
easy to prove that 3 U (D 4 + 20) = (D 4 + 20) mod 40 for all u G (Z/4Z). 



3.2 Frobenius compatibility 

The existence of Frobenius difference sets is a necessary but still not a sufficient 
condition for the construction of dessins having the Frobenius automorphism as a 
dessin automorphism. We consider the following example: 
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V 



V" 





Figure 4: Sketch of dessins T> and T>" associated with P 4 (F 2 ). As in Figure [3] we 
emphasize in red the action of the Frobenius automorphism on the cells (see text for 
more details). 



Example 3.10. In addition to the dessins T> and T>' we have considered in Example 
3.1 we construct a third dessin V" associated with the projective space P 4 (F 2 ). For 



the construction we use the difference set D" whose elements are the elements of D 
but with a different ordering^] : 

D — {1, 3, 15, 2, 6, 30, 4, 12, 29, 8, 24, 27, 16, 17, 23} mod 31 , 

D" — {1,2, 3, 4, 6, 8, 12, 15, 16, 17, 23, 24, 27, 29, 30} mod 31 . 

According to the incidence pattern given in Figure [T] we may construct the Wada 
dessin V" sketched in Figure |4j In Example |3.1| we have seen that a is an auto- 
morphism of T> acting with a rotation of the cells around the white vertex w = 0. 
However, for T>" we observe that it is not an automorphism. The different behaviour 
of the Frobenius automorphism on the dessins T> and V>" depends on the ordering of 
the elements of the difference sets. We consider orbits of elements under the action 



of the cyclic group $5 generated by a. As we have seen in Example 3J3 the elements 
of D are subdivided into three orbits of length five: 

{1,2,4,8,16}, {3,6,12,24,17}, {15,30,29,27,23}. 

Thus, we are able to construct five blocks: the first block only contains the first 
elements of each orbit, the second block the second elements of each orbit, etc. The 
Frobenius automorphism maps the elements of each block onto the elements of the 
next block. The element ordering of D corresponds to this subdivision into blocks, 
the element ordering of D" does not. 



3 We use here again the notation D for the difference set D$ in order to be consistent with the 



notation used in Example 3.f 
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We call the ordering of the elements of D given in the above example Frobenius 
compatible. 

According to the action of on the elements of a Frobenius difference set Df 
(see Corollary 3.3), we give the following definition: 

Definition 3.11. Consider the following cyclic orderings of the q elements of a 
Frobenius difference set Df. 



D f ={di, ■■■ ,4, p>d 



■ p 



V-^du--- ,P {f - 1)j d k } 



for some j G (Z//Z)* , j - k 



(12) 



We call such cyclic orderings Frobenius compatible orderings. 

Since Wada compatibility is also necessary for the construction of Wada dessins 
(see Definition 2.3) we formulate moreover 

Proposition 3.12. The elements of a Frobenius difference set Df ordered in a 
Frobenius compatible way are also ordered in a Wada compatible way iff differences 
of consecutive elements belonging to the subset {d±, ■ ■ ■ , c4} « r e prime to £ 



and iff 



gcd (di - d i+i , i) = \ Vi G {1, • • • ,(k — 1)} 
gcd (dk — p'diy 



1 . 



(13) 



(14) 



Proof. If the elements of Df ordered in a Frobenius compatible way also satisfy the 
Wada condition, then conditions (13) and (14) necessarily hold. 



If condition (13) holds then we also have 
gcd (p J {di - d i+ i] 



1 VjG(Z//Z) 



(15) 



In fact, since £ = n "^~ 1 = n m + n m_1 + • • • + 1 with n = p e we have gcd(£,p) = 
1. This means that all differences of consecutive elements belonging to the subset 
{p*di,-- - ,pidk} are prime to I. Of course, this may be extended to each other 
subset {p h - j dx, ■ ■ ■ ,p H d k }, h G Z//Z. 

Condition ( 14 ) is necessary to make sure that when passing from one subset to 
the next the Wada condition is also satisfied. If ( 14 ) holds then for the same reasons 
as in (15) we also have: 

gcd{{p h - 3 d k - p( h+1) - j di),£) = 1 V/i G Z/fZ . 

□ 

We proceed considering Wada dessins constructed with Frobenius difference sets 
whose elements are ordered in a Frobenius compatible way. For these dessins the 
cyclic group $/ is a group of automorphisms. We examine this fact more in detail 
in the next sections. 
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4 A 'nice' case 



In Section 3.1 we have seen that for each projective space P m (F n ) there always 
exists at least one Frobenius difference set Df. Unfortunately, we cannot always 
order its elements in a Frobenius compatible way. In fact, it may happen that 
the cyclic group $/ divides the elements of Df into orbits with different lenghts. 



In Example |3.6| we have seen that the cyclic group $4 divides the elements of the 
difference set -D4 associated with P 3 (F 3 ) into orbits with lenghts four, two and one. 
In general, it is not easy to determine the necessary conditions for the parameters 
m and n of P m (F n ) so that we can predict the existence of Frobenius compatible 
orderings. Here we consider a 'nice' case and we see that if the order of the cyclic 
group $/ is prime, under some conditions, Frobenius compatible orderings exist. 
We first formulate two lemmas: 

Lemma 4.1. Let f be the order of the cyclic group = Ga/(F n m+i/F p ) gen- 
erated by the Frobenius automorphism acting on a projective space P m (F n ) with 
n = p e ,e G N\{0}. Let f be prime, thus we have: 

n = p , / = to + 1 , $/ = Gal{¥ pm+ i /F p ) . (16) 

If p ^ m + 1 and p ^ 1 mod (m + 1), then f divides the valency q of the white and 
of the black vertices. 

Proof. The proof follows from Fermat's little theorem. 
For n = p the integer q is given by (recall Relation (|3])): 

p m _ 1 

3 = r • 

p — 1 

The integer / = to + 1 divides q if 

p m = 1 mod (m + 1) , 

and this is true due to Fermat's little theorem since we have chosen p^m + l. Now 
we need the denominator not to 'destroy' the divisibility property. In fact, we have 
to choose 

p ^ 1 mod (m + 1) , 
since for p = 1 mod (to + 1) we obtain: 

q = p m ~ x H + 1 = to mod (to + 1) 

and gcd(m, (to + 1)) = 1. □ 

Lemma 4.2. We consider the Frobenius difference set Df fixed by the cyclic group 



$/. Under the conditions of Lemma 4-1 on f and n, no shifts of Df are fixed by $j 
and the following properties hold: 

1. O^Df and 
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2. all $/ -orbits of elements d{ G Df have length f. 



Proof. As we have seen in Corollary 3.3, the group $/ acts on the elements of Df by 
multiplication with powers of p and it divides the elements into orbits whose lengths 
are divisors of /. Since / is prime, we will only have orbits of length 1 or of length 



/. Suppose we have at least one orbit of length 1. Since / divides q (see Lemma 4.1 



above), we necessarily have at least / — 1 other orbits of length 1. Let G Df and 
let {0} be an orbit of length one. 

Recalling some ideas of Baumert |Bau71] about projective planes, we first show 
that gcd(p — 1,£) — 1. 

Dividing I by p — 1 we obtain: 

£= (p- l)(p m ' 1 H h (m - l)p + m) + (m + 1) . 

We know 

gcd{p — 1, m + 1) = 1 

due to p ^ 1 mod (m + 1) and tom+1 being prime. From the Euclidean algorithm 
it therefore follows that 

gcd(p- 1,£) = 1. 

Let us suppose that there exists another Frobenius difference set D f = (Df + s) 
mod £ fixed by For the integer s G Z/£Z we have: 

p-s = s mod £ i.e. (p — 1) • s = mod £ . (17) 



Since gcd{p — 1,£) = 1, equation (17) can be satisfied only for s = mod £. Thus 
no shifts oi Df are allowed. 

Now, if (/ — 1) elements di G Df with d^ ^ mod £ are fixed by p, then they 
should satisfy the congruence relation: 

p ■ di = di mod £ =^ (p — 1) • di = mod £ . 

Again, since gcd(p — 1,£) = 1, the above congruence can be satisfied only for 
di = mod £. This means that {0} is the only possible orbit of length 1 under 
the action of p. Nevertheless, we must exclude it since in this case / would not 
divide q. 

It follows that ^ Df and that Df is decomposed only into $/-orbits of length 
/. .... ^ 

Thanks to the above lemma we may choose cyclic orderings of the elements of 
Df as we have defined them in 3.11 We have 

Corollary 4.3. Under the conditions of Lemma 4-l\ the elements of a Frobenius dif- 
ference set Df fixed by the cyclic group $/ may be ordered in a Frobenius compatible 
way. This ordering is fixed under the action of $/ up to cyclic permutations. 

Using the Frobenius difference set Df with Frobenius compatible element order- 
ings we construct dessins associated with projective spaces. If the dessins have the 
Wada property, then the cyclic group is a group of automorphisms. 
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Figure 5: Local incidence patterns with Frobenius compatible ordering of the elements 
ofD f . 



Proposition 4.4. Let $/ be the cyclic group generated by the Frobenius automor- 
phism acting on a finite projective space P m (F n ), n = p e . Let f be prime and 
p ^ m + 1, p ^ 1 mod (m+ 1). Let Df be a Frobenius difference set fixed by $/ 
whose elements are ordered in a Frobenius compatible way. If the elements of Df 
are also ordered in a Wada compatible way so that we can construct a (q,q,i)-Wada 
dessin T>, then $ f is a group of automorphisms ofT> acting freely on the edges and 
rotating the set of cells around the vertices h = w = fixed by 

Proof. We suppose that at least one Frobenius compatible ordering of the elements of 
Df considered up to cyclic permutations is also Wada compatible and we construct 



a (q,q, £)-Wada dessin V. Since f\q (see Lemma 4.1 above), the group $/ has a 
suitable size to be a group of automorphisms of T> acting on the q cells of T>. The 
cyclic group $/ is generated by the Frobenius automorphism a. We consider the 
action of a on the points and hyperplanes of P m (F n ) and therefore on the vertices 
of V>. As we have seen in Section [3] it acts by multiplication of the indices with the 
prime p: 

a :Pb i — > Pbp 

hqj] 1 y h W p . 



According to the notation introduced in Definition 3.11[ we write the edges of T> 
as =(w,w + p v di) (o — •) and e b Vji = (6, 6 - p u di) (• — o) with v G Z//Z, 
i G {1, • • • , k}. The action of a on the edges is given by: 

a : e™i = (w,w + p u di) i — > p ■ e^ = (p ■ w,p(w + p v di)) 
<i = (b,b- p u di) i— ► p ■ e% = (p • 6, p(b - . 

If w and b are not fixed under the action of $/, then none of the edges and e h vi is 
fixed by a. If, on the contrary, w and b are fixed, then cr(e^ i ) ^ and cr{e b vi ) ^ e b vi 
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only if di is not fixed by p. Indeed, this is true, otherwise we could not have chosen 
Df with a Frobenius compatible ordering of its elements. Thus $/ does not fix any 
of the edges and we say that its action is free on them. 

We now consider the action of on the cells around the vertices w and b of T> 
which are fixed by $ /. Since $ f only fixes the difference set Df (see Lemma 4.2 ), this 
means that it only fixes the vertices b = w = of the dessin. In fact, according to 



Singer's construction (see Section 2.1), elements of difference sets D associated with 
projective spaces correspond to indices of points on hyperplanes (and by duality of 
hyperplanes through points). As Df is the only difference set fixed by only h 
and Pq are fixed by from which it follows that w = b = are the only vertices 
fixed by $/. 

Recall the incidence pattern of each vertex given in Figure [5] where the elements 
of Df are ordered in a Frobenius compatible way. The incidence pattern is fixed 
up to cyclic permutations of the elements of Df. The action of o on the cells C c , 
c G Z/gZ around w = results in a mapping of every cell to a following cell (see 
Figure |6|) such that: 



U . C c I y C c -\- m k mod qi 

c G Z/gZ , m G Z/fZ,k 



f 



18) 



We obtain the following relation between powers of p and the cells we run through: 



p-powers 


cells 


p° 


C c 


pi 


Cc+mk mod q 


p 2 


C-c+2mk mod q 


pi 


Cc+3mk mod q 


pf-i 


Cc+(f—l)mk mod q 



Evidently, a describes a rotation of the set of cells around 0. The order of the 
rotation is /. □ 



Remarks. 1. A consequence of the above proof is that $/ acts freely not only on 
the edges but also on the cells and it divides them into k orbits of length /. 

2. We consider the vertices fixed by $/ as fixed points x on the target surface 
X of the embedding. Then, introducing local coordinates z we may suppose 
that z(x) = and that $/ acts on a neighbourhood of z = by multiplication 
with powers of a root of unity Q: 

z\ — >CfZ, aeZ/fZ. 

The root of unity Q is called multiplier of the automorphism a G on X 
(see [SWOT] ). 
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Figure 6: Local ordering of the cells around w = with a Frobenius difference set 
Df. The elements of Df are ordered in a Frobenius compatible way. 

Example 4.5. For the projective space P 4 (F 2 ), we have considered in several of 
the above examples, we have / = m + 1 = 5 and p ^ 5, p ^ 1 mod 5, thus the 



conditions of Proposition 4.4 are satisfied. We construct a (15, 15, 31)-Wada dessin 



with the Frobenius difference set: 

D 5 = {1,3, 15, 2, 6, 30, 4, 12, 29, 8, 24, 27, 16, 17, 23} mod 31 



whose elements are ordered in a Frobenius compatible way (see Example 3.1 and 



3.10). The cyclic group $5 = Gal(F 2 5/F 2 ), generated by the Frobenius automor- 
phism, acts freely on the edges and on the cells. On the cells it acts with a rotation 
by the angle u = ^ around the fixed vertices b = w = 0. The cells are subdivided 
into three orbits of length five. 



arc 



Other dessins, whose parameters satisfy the conditions of Proposition 4.4 
given in Table |2j For most of the projective spaces listed there £ is prime, so we are 
sure we may construct Wada dessins regardless of the chosen element orderings of 
the associated Frobenius difference set. 

For the spaces P 4 (Fs) and P 10 (F2) the integer i is not prime, thus we have to 
check whether Frobenius compatible orderings of elements are also Wada compatible. 



According to Proposition |3.12[ we only need to check differences of the first block of 
elements and the one difference at the 'transition' between the first and the second 
block. Other differences are multiplications with powers of the prime p for which 
we have gcd(£,p) = 1. 
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Q 


£ 


/ 


Wada 


Frobenius 


P 2 (F 5 ) 


6 


31 


3 


(6,6,31) 


$ 3 =Gal(F 53 /F 5 ) 


P 4 (F 2 ) 


15 


31 


5 


(15,15,31) 


$ 5 =Gal(F 2 s/F 2 ) 


P 4 (F 3 ) 


40 


121 = ll 2 


5 


(40,40,121) 


$ 5 =Gal(F 35 /F 3 ) 


P 4 (F 7 ) 


400 


2801 


5 


(400,400,2801) 


$ 5 =Gal(F 7 s/F 7 ) 




63 


127 


7 


(63 63 127) 


$7 -GalfFor/Fo) 


P 6 (F 3 ) 


364 


1093 


7 


(364, 364, 1093) 


$ 7 =Gal(F 37 /F 3 ) 


P 6 (F 5 ) 


3906 


19531 


7 


(3906,3906,19531) 


$ 7 =Gal(F 5 r/F 5 ) 


P 10 (F 2 ) 


1023 


2047 = 23-89 


11 


(1023, 1023, 2047)(?) 


$n ^Gal(F 2 n/F 2 ) 



(?) = only if there exists a Frobenius compatible ordering which is also Wada compatible. 
Table 2: Some projective spaces whose parameters satisfy the conditions of Proposi- 



tion 4-4 



For both spaces the prime factors of the integer £ are quite big. In fact, we have 
£ = 121 = 11 • 11 and £ = 2047 = 89 • 23, so it is very likely to find Frobenius and 
Wada compatible orderings. For instance, for P 4 (F 3 ) it is easy to check that the 
ordering of the elements of the following Frobenius difference set is Frobenius and 
Wada compatible. 

As = {1, 4, 7, 11, 13, 34, 25, 67, 3, 12, 21, 33, 39, 102, 75, 80, 9, 36, 63, 99, 117, 64, 104, 119 
27, 108, 68, 55, 109, 71, 70, 115, 81, 82, 83, 44, 85, 92, 89, 103} mod 121 . 

In this case, the group generated by the Frobenius automorphism is cyclic of order 
five and it divides the elements of D 5 into eight orbits of length five. 



5 Concluding remarks 

We consider projective spaces P m (F n ) with general m and n, which do not nec- 



essarily satisfy the conditions of Proposition |4.4| In this case, it is more difficult to 
predict whether the cyclic group $j or a subgroup $ g C $/ is a group of automor- 
phisms of associated Wada dessins. 

Let $ 9 C $/ be generated by a power a s of the Frobenius automorphism, with 
s G (Z//Z) and gcd(s,f) ^ 1. The action of $ s on the elements of the Frobenius 
difference set we use to construct the associated dessin is a multiplication by the 
integer t = p s . 
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As we have seen in Sections 3.1 and 3.2 for to be a group of automorphisms 



of the constructed dessin we need not only a Frobenius difference set Df, but we 
also need the ordering of the elements of Df to be compatible with the action of 
Equivalent conditions are necessary if we need a subgroup <3> 5 C to be a group of 
automorphisms of the dessin. This means that under the action of $ ff the elements 
of a fixed difference set D g have to be subdivided into orbits of equal length. This 
can be achieved if the following conditions hold: 

1. The order g of $ 9 divides q, the number of elements of D g , 

2. The integer t satisfies gcdit — 1, £) = 1. 

We need the first condition since it implies that § g has a suitable size to subdivide 
the elements of D g into orbits of the same length g. 

The second condition makes sure that all orbits have the same length. In fact, 
having gcdit — 1,£) = 1 means that the relation 

t ■ di = di mod I V<ij G D g 

is satisfied only for di = mod t. But we exclude this possibility, otherwise D g 
would contain the only orbit {0} of length one and all other orbits would have 
length g. This would be a contradiction to the first condition g \ q, so we have 
di ^ mod i for all di G D g and all orbits have length g. 

Under these conditions, it is possible to order the elements of a difference set 
fixed by <3? 9 in a way compatible with its action, i.e. such that $ 9 acts permuting 
the elements cyclically. If the ordering is also Wada compatible, then $ 9 is a group 
of automorphisms of the constructed Wada dessin. Similarly to the action of 
(see Section [4| also $ 9 acts on the cells by rotating them around the fixed vertices 
w = b = (for a more detailed description see |Sarl0j ). We conclude with some 
examples: 

Example 5.1. For the projective space P 4 (F 4 ) we have q = 85 and i = 341. The 
group generated by the Frobenius automorphism is the cyclic group $io- The order 
of $io does not divide q, so it cannot be a group of automorphisms of any of the 
dessins associated with P 4 (F 4 ). Nevertheless, the subgroup $5 C $10 with 5 = 
m + 1 can be. The power a 2 of the Frobenius automorphism can be chosen as a 
generator of $5. The action of $5 on the vertices of associated dessins is expressed 
by multiplication with 2 2 . Since gcd(2 2 — 1,341) = 1, also the second of the two 
above conditions is satisfied. This means that the elements of the difference set -D5 
fixed by $5 are subdivided into $5-orbits of equal length: there are 17 orbits of legth 
five. The elements may, therefore, be ordered in a way compatible with the action 
of $ 5 . If this ordering is such that all differences of consecutive elements (di — d i+ i), 
di, di + i G D 5 are prime to i = 341 = 31 • 11, i.e. if it is Wada compatible, we may 
construct a (85, 85, 341)-Wada dessin for which $5 is a group of automorphisms 
acting freely on the 85 cells. 

Example 5.2. For P 6 (F 4 ) we have q = 1365, i = 5461. The Frobenius automor- 
phism generates the cyclic group $14 with gcd(14, 1365) = 7. This means that the 
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subgroup $7 C $14 has a suitable size to be a group of automorphisms of possible 
Wada dessins associated with P 6 (F4). As in the above example, we may choose the 
power cr 2 of the Frobenius automorphism as a generator of $7. The action of $7 
on the vertices of associated dessins is expressed by multiplication with powers 2 2 . 
Since gcd(2 2 — 1,5461) = 1, also the second of the two above conditions is satis- 
fied and $7 divides the elements of the associated difference set D 7 into 195 orbits 
of length 7. We order the elements of the difference set D7 in a way compatible 
with the action of $7. If this ordering is also Wada compatible we may construct 
a (1365, 1365, 5461)- Wada dessin for which $ 7 is a group of automorphisms acting 
freely on the cells. 

In general, it is not an easy task to construct difference sets with parameters 
(v , k, A) or, more specifically, with parameters (£, q, A) if they are associated with 
projective spaces P m (F n ). The difference sets used in our examples are known dif- 
ference sets we took from a difference set list in |Bau71j . In |Bau71j as well as in 
[HP85] some construction techniques are described. Of course, knowing that a dif- 
ference set is a Frobenius difference set associated with a projective space P m (F n ) 
and that its elements may be ordered in a Frobenius compatible way may help in 
the construction (see e.g. the sections about multipliers of difference sets in [B au71j 
Section III.c] and in |HP85t Section 2.5]). In this case the structure of the differ- 
ence set is, in fact, completely determined by the action of the cyclic group $/ or 



of a subgroup <E> 9 of it, as we have seen in Section 3.2 and in the present section. 
Nevertheless, for projective spaces P m (F n ) with arbitrary parameters m and n it is 
difficult to predict when such orderings occur, as we have remarked above. More 
research is needed in this direction. 

The question about the existence of Wada compatible orderings of elements has 
been answerd by |SW01] and more recently by [Goc09j for difference sets associ- 
ated with projective planes P 2 (F n ). It is still an open and challenging question for 
projective spaces of higher dimension. 
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